#include "iostream"
void swap(int &a, int &b)
{
    int k = a;
    a = b;
    b = k;
}
void build_heap(int arr[], int n)
{
    for (int i = n / 2; i > 0; i--)
    {
        heap_drop
    }
}

void heap_drop(int arr[], int k, int n)
{
}

void heap_sort(int arr[], int n)
{
    build_heap(arr, n);
    for (int i = n - 1; i > 0; i--)
    {
        swap(arr[i], )
            heap_drop(arr, 0, i);
    }
}

void main()
{
}